Free boundaries in optimal transport and Monge-Ampère obstacle problems
نویسندگان
چکیده
Given compactly supported 0 ≤ f, g ∈ L1(R), the problem of transporting a fraction m ≤ min{‖f‖L1 , ‖g‖L1} of the mass of f onto g as cheaply as possible is considered, where cost per unit mass transported is given by a cost function c, typically quadratic c(x,y) = |x − y|/2. This question is shown to be equivalent to a double obstacle problem for the Monge-Ampère equation, for which sufficient conditions are given to guarantee uniqueness of the solution, such as f vanishing on spt g in the quadratic case. The part of f to be transported increases monotonically with m, and if spt f and spt g are separated by a hyperplane H, then this part will separated from the balance of f by a semiconcave Lipschitz graph over the hyperplane. If f = fχΩ and g = gχΛ are bounded away from zero and infinity on separated strictly convex domains Ω,Λ ⊂ R, for the quadratic cost this graph is shown to be a C loc hypersurface in Ω whose normal coincides with the direction transported; the optimal map between f and g is shown to be Hölder continuous up to this free boundary, and to those parts of the fixed boundary ∂Ω which map to locally convex parts of the path-connected target region.
منابع مشابه
Second Order Stability for the Monge-ampère Equation and Strong Sobolev Convergence of Optimal Transport Maps
The aim of this note is to show that Alexandrov solutions of the Monge-Ampère equation, with right hand side bounded away from zero and infinity, converge strongly in W 2,1 loc if their right hand side converge strongly in Lloc. As a corollary we deduce strong W 1,1 loc stability of optimal transport maps.
متن کاملOptimal Momentum Hedging via Hypoelliptic Reduced Monge–Ampère PDEs
The celebrated optimal portfolio theory of R. C. Merton was successfully extended by the author to assets that do not obey Log-Normal price dynamics in [S. Stojanovic, Computational Financial Mathematics using Mathematica® : optimal trading in stocks and options, Birkhäuser, Boston, 2003]. Namely, a general one-factor model was solved, and applied in the case of appreciation-rate reversing mark...
متن کاملOn Monge–Ampère type equations arising in optimal transportation problems
On Monge-Ampère Type Equations Arising In Optimal Transportation Problems Truyen Van Nguyen DOCTOR OF PHILOSOPHY Temple University, May, 2005 Professor Cristian E. Gutiérrez, Chair In this dissertation we study Monge-Ampère type equations arising in optimal transportation problems. We introduce notions of weak solutions, and prove the stability of solutions, the comparison principle and the ana...
متن کاملSolving the Monge-Ampère Equations for the Inverse Reflector Problem
The inverse reflector problem arises in geometrical nonimaging optics: Given a light source and a target, the question is how to design a reflecting free-form surface such that a desired light density distribution is generated on the target, e.g., a projected image on a screen. This optical problem can mathematically be understood as a problem of optimal transport and equivalently be expressed ...
متن کاملThe Monge-ampère Equation and Its Link to Optimal Transportation
We survey old and new regularity theory for the Monge-Ampère equation, show its connection to optimal transportation, and describe the regularity properties of a general class of Monge-Ampère type equations arising in that context.
متن کامل